Municipality of Veles Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Municipality of Veles Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Urban Serviced Apartments

Urban Serviced Apartments

3 out of 5
Centar
Price was CA $1,740, price is now CA $1,465 per person
CA $1,465
per person
May 2 - May 8
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Skopje (SKP)
9.4/10 Exceptional! (194 reviews)
We choose this apartments because of convenient location to the bus station and to the center and very good price. The staff was very friendly and helpful. The apartment was modern spacious and clean.

Reviewed on Mar 21, 2026

Smart Apartments Skopje

Smart Apartments Skopje

3.5 out of 5
Centar
Price was CA $1,740, price is now CA $1,465 per person
CA $1,465
per person
May 2 - May 8
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Skopje (SKP)
9.6/10 Exceptional! (100 reviews)
Great clean room, attentive staff, good location.

Reviewed on Sep 26, 2025

Hotel Arka

Hotel Arka

3.5 out of 5
Čair
Price was CA $2,116, price is now CA $1,794 per person
CA $1,794
per person
May 2 - May 8
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Skopje (SKP)
8.4/10 Very Good! (245 reviews)
Superb location beside the old town with a 5 minute walk to The Stone Bridge or just wander through the cobbled streets. Roof-top bar had wonderful views over the city although the pool was closed being March only. Room size was fantastic with a bath and shower. Breakfast was well presented with a full selection of hot and cold dishes. Would highly recommend and would return.

Reviewed on Mar 25, 2026

Hotel De KOKA

Hotel De KOKA

3 out of 5
Čair
Price was CA $2,045, price is now CA $1,772 per person
CA $1,772
per person
Jun 19 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Skopje (SKP)
8.4/10 Very Good! (646 reviews)
Good location, clean rooms, hotel very outdated. Breakfast is average. Staff are polite.

Reviewed on Mar 4, 2026

Municipality of Veles Hotel Deals

Skopje Marriott Hotel

Skopje Marriott Hotel

5 out of 5
Plostad Makedonija 7 Skopje
Fully refundableReserve now, pay when you stay
The price is CA $195 per night from Apr 3 to Apr 4
CA $195
CA $205 total
Apr 3 - Apr 4
includes taxes & fees
9.4/10 Exceptional! (837 reviews)
We didn't use the bar or the pool

Reviewed on Mar 23, 2026

Skopje Marriott Hotel
Limak Skopje Luxury Hotel

Limak Skopje Luxury Hotel

5 out of 5
Str. Zeleznicka 31 Skopje
Fully refundableReserve now, pay when you stay
The price is CA $198 per night from Apr 10 to Apr 11
CA $198
CA $208 total
Apr 10 - Apr 11
includes taxes & fees
9.2/10 Wonderful! (214 reviews)
Casino güzel temiz ve kaliteli.

Reviewed on Mar 2, 2026

Limak Skopje Luxury Hotel
Hotel Skopje City Centre

Hotel Skopje City Centre

3 out of 5
Str. Vasil Iljoski No. 5 Skopje
Fully refundable
The price is CA $122 per night from Apr 17 to Apr 18
CA $122
CA $128 total
Apr 17 - Apr 18
includes taxes & fees
Hotel Skopje City Centre
See all 449 properties in Municipality of Veles
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Municipality of Veles vacation package cost?
Maybe less than you imagined — from a low CA $1,465, in fact! By combining flights, hotels and car rentals into a custom-made vacation package, your trip to Municipality of Veles is just a few clicks away.
How do I get a cheap travel package to Municipality of Veles?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got them all covered. Pick and choose the combination that suits your style and watch your savings pile up. Of course, a travel package is never a one-size-fits-all. That's why we offer more than 550 airlines and 1,000,000 hotels across the world, which lets you customize your Municipality of Veles getaway.
What are the top hotels in Municipality of Veles?
If you're headed to Veles, you won't do better than Hotel International Palace and Gardenia Hotel & Spa. Both are comfortable bases for exploring this lively Municipality of Veles city.
How far in advance should I book my Municipality of Veles vacation?
To score cheap prices, book as soon as you can. Airlines generally start selling tickets, along with some of the lowest fares, nearly a year ahead of time. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway to Municipality of Veles, there are always lots of great deals on Expedia. Check them out now!
What does an Expedia Municipality of Veles travel package include?
Select from a combination of rental cars, flights and hotels. Once you've made your booking, you can also add on experiences and activities. Want to pick your airfare class? That's also easy to do. The choice is all yours when it comes to creating your dream Municipality of Veles escape.
What should I know before booking a Municipality of Veles travel package?
Tailor deals to suit your budget with an Expedia package. Flights, hotels, rental cars — we have everything you need to plan your escape. You'll save precious dollars just by combining your bookings. Whether you're embarking on a winter snow adventure or kicking back on a warm beach, your dream vacation is only clicks away.
Can I choose my airline with a Municipality of Veles Expedia vacation package?
Yes — that's the beauty of an Expedia vacation package. You can pick and choose your flights, hotels and more. We have access to more than 550 partner airlines across the globe, so you have loads of choice when putting together your Municipality of Veles escape.
If I'm not able to travel, can I cancel my Municipality of Veles vacation package?
Whether it's your hotel, flight or rental car, you can cancel or alter it. Locked in your Municipality of Veles vacation package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings older than that, you may incur a charge from your hotel, airline or car rental company. For further information, visit our Customer Service Portal. We're here to help you every step of the way.

What to do in Municipality of Veles

Skopje: Affordable and convenient transport from/to airport

Skopje: Affordable and convenient transport from/to airport

CA $7
per adult
Skopje: Affordable and convenient transport from/to airport
North Macedonia: Exclusive 10 Day Business Tour

North Macedonia: Exclusive 10 Day Business Tour

CA $18,963
per traveller
North Macedonia: Exclusive 10 Day Business Tour
Sofia - the capital of Bulgaria

Communism tour of Bulgaria, Yugoslavia and Romania

CA $4,972
per adult
Communism tour of Bulgaria, Yugoslavia and Romania
See all activities in Municipality of Veles
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.